(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
Internationa] Bureau 

(43) International Publication Date 
29 December 2004 (29.12.2004) 




(10) International Publication Number 

PCT WO 2004/114128 A2 



(51) International Patent Classification 7 : G06T 9/318, 

9/38, 1/32 

(21) International Application Number; 

PCMB20O4/050964 

(22) International Filing Date: 22 June 2004 (22.06.2004) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
031018773 



25 June 2003 (25.06.2003) BP 



(71) Applicant (for all designated Stales except VSy. KONJN- 
KLUKE PHILIPS ELECTRONICS N.V. INL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): ALBA PINTO, Car- 
los, A. [PE/NL]; c/o Prof: HbJstlaan 6. NL-5656 AA Eind- 
hoven (NL). SMNrVASAN, Balakrishnan [IN/NL]; c/o 



Prof. Holstlnan 6, NL-5656 AA Eindhoven (NL). SETHU- 
RAMAN, Ramanathan [IN/NL]; c/o Prof. Holstlaan 6, 
NL-5656 AA Eindhoven (NL). 

(74) Agent: DE JONG, Durk, J.; Prof. Holsdaan 6, NL-5656 
AA Eindhoven (NL). 

(81) Designated States (unless otherwise Indicated, for every 
kind of Tiatiana! protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CO, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GB, GH, GM, HR, IIU, ID, IL, IN, IS, JP, KB, 
KG. KP, KR, KZ, LC, LK, LR, LS, I.T, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NL NO, NZ, OM, PO, 
PH. PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, S Y TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

(84) Designated States (unless otherwise Indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KB, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD. RU, TJ, TM), 
European (AT, BE, BO, CH, CY, CZ, DE, DK, EE, ES, FL 
FR, GB , GR, HU, IB, IT, LU, MC, NL. PL, PT, RO, SE, SL 

[Continued on next page) 



(54) Title: INSTRUCTION CONTROLLED DATA PROCESSING DEVICE 



19 



-17 



< 




i-H (57) Abstract: The data processing device has e plurality of functional units and issues instructions in successive instruction cycles. 
^ Instructions of a first type are each Intended for one functional unit at a time. An instruction of a second type causes a combination of 
O ft actional units to respond in the same instruction execution cycle, a result from one functional unit being used by another as part of 
O the execution of the same instruction. Preferably, the device supports alternative operation at a number of different instruction cycle 
f*4 rates, dependent on whether an executed program segment contains instructions of the second type. The fastest instruction cycle rate 
does not allow execution of the instruction of the second type, because operation by different functional units does not fit within the 
instruction execution cycle. When possible, the device saves power by switching to a slower clock rale, in which case instructions 
[JC of the second type are executed to save additional power, by reducing the number of instructions that have to be issued. 
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Instruction controlled data processing device 



The invention relates to an instruction controlled data processing device. 

PCT patent application No. WO00/60457 discloses a VLTW processing 
device. A VLIW processing device contains a plurality of functional units that are each 
capable of executing an instruction in parallel with other functional units. A VLIW 
5 processing device processes VLIW instruction words that each generally contain a plurality 
of instructions for execution in parallel by respective functional units. A VLIW processor has 
the advantage of enabling high-speed execution of programmed processing tasks, but this 
advantage is bought at the expense of high memory use and high power consumption. 
WO00/60457 aims to reduce the instruction memory size needed for programs for VLIW 
10 processing devices. For this purpose the processing device composes VLIW instructions in 

response to instructions in a memory. Thus, an original instruction from memory is translated - 
into a plurality of instructions in a VLIW instruction word, to be executed in parallel with 
different functional units. 

High power consumption is caused, among others, by the need to issue many 
1 5 instructions in parallel and the need to access a register file for each issued instruction. These 
problems are not addressed by WOOO/60457- 

Among others, it is an object of the invention to provide for a reduction of 
power consumption in an instruction controlled processing device. 

Among others, it is an object of the invention to provide for a reduction of 
20 power consumption in particular in a VLIW processing device. 

The device according to the invention is set forth in Claim 1. This device 
contains a group of functional units that are connected in parallel to an issue slot and ports of 
a register file, for alternatively executing instructions issued from the issue slot with operands 
from at least one port and writing results to at least one port In addition to these alternative 
25 instructions, the device provides for a combination instruction in response to which more 
than one functional unit from the group responds, a result from a first one of the functional 
units being routed to an operand input of a second one of the functional units in response to 
the combination instruction. The result of the second one of the functional units is used to 
produce the result of the combination instruction. By using a combination instruction, one 
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can reduce the number of instructions that needs to be issued to the group of functional units 
during execution of a program for a give task, thereby reducing power consumption. In 
contrast to WOOO/60457, the combination instruction is not split out into multiple 
instructions that have to be issued separately, but issued in one issue slot Thus, the device 
5 partly goes against the philosophy of YLIW processing, by partly avoiding the need to issue 
instructions for different functional units in parallel, even though, of course, other 
instructions may be issued in parallel with the combination instruction in a same VLIW 
instruction word. 

In an embodiment the processing device has a selectable clock rate for 

1 0 instruction cycles. By reducing the clock rate used during execution of processing tasks that 
do not need a higher clock rate, power consumption .Is reduced. When a processing task has 
to be executed at high speed the clock rate is increased up to a maximum at which all 
individual functional units can just execute the instruction within one instruction cycle. 
According to one aspect of the invention the device is constructed so that more than one 

15 functional unit responds to the combination instruction in the same instruction cycle, acting ■ 
in series, and the clock rate can be Increased to such a high speed that the series execution of 
the combination instruction no longer fits within one instruction cycle. When the clock rate is 
increased to such a leveL use of the combination instruction is avoided, for example by 
executing only programs that do not contain combination instructions, or switching between 

20 alternative versions of program that do and do not use combination instructions to 

accomplish the same task respectively, or by translating the combination instructions into 
instructions executed by different functional units in successive cycles. 

In this way, increased power saving can be realized, because when the device 
executes at a slow clock rate the total number of instructions that has to be issued to execute a 

25 processing task can be reduced by combining instructions into a combination instruction, for 
which the issue slot needs to be active only during one instruction cycle. When the 
combination instruction does not use up more instruction cycles than normal instructions its 
use reduces the time needed to execute a program, making it possible to reduce the clock rate 
even further for a processing task that has to be executed in a specified time interval. 

30 In another embodiment the processing device is a VLIW processor that 

contains a plurality of functional units to which instructions from an instruction word can be 
issued in parallel, for execution in parallel. In this embodiment a bypass coupling is provided 
from a result output of a further functional unit, which receives an instruction in parallel with 
the group of functional units that receives the combination instruction, to an operand input of 
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the second one of the functional units that responds to the combination instruction and also 
receives the result of the first one of the functional unit Preferably, the bypass connection 
contains no latch for pipelining the execution stage executed by the functional units over 
multiple instruction cycles. Thus, a VLIW instruction word may be used that contains a 
5 combination instruction for one group together with another instruction for a functional unit 
that delivers an operand used during execution of the combination instruction. As a result at 
sufficiently low ciock speeds fewer instructions need to be issued, while still maintaining 
sufficient speed. 

In a further embodiment execution of the combination instruction may extend 
10 over more titan one instruction cycle. Thus, the combination instruction can also be executed 
at clock rates at which series execution does not fit within one instruction cycle. In one 
embodiment intermediate registers are provided to latch results that are routed from one 
functional unit to another when both functional units respond to the combination instruction. 
However, this requires additional power consumption by the register and it splits execution. 
15 . In another embodiment no register is used between the functional units, making use of wave 
> pipelining to pass results from one functional unit to another in part of an interval that spans 
more than one instruction cycle. 



20 These and other objects and advantageous aspects of the invention will be 

described using the following figures 

Figure 1 shows a processing device 

Figure 2 shows a group of functional unirs 

Figures 3a,b show timing aspects 
25 figure 4 shows a plurality of groups of functional units 

Figure S shows a further group of functional units 



Figure ] shows a processing device comprising an instruction memory 17, an 
30 instruction issue unit 10, with an issue slot 1 1, a group of functional units 12, a register file 
14, a clock circuit 16, a clock rate selection circuit 18 and a program counter 19. Program 
counter 19 has an output coupled to an address input of instruction memory 17. Instruction 
memory 1 7 has an output coupled to instruction issue unit 10. Issue slot 1 1 of instruction 
issue unit 10 contains outputs for an operation code coupled to group of functional units 12 
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and a first operand register address and a second operand register address and a result register 
address coupled to register file 14. Group of functional units 12 has operand inputs coupled 
to outputs of register file 14 and a result output coupled to an input of register file 14. 

Although only one group of junctional units 12 is shown, it should be 
5 understood that a plurality of groups may be present in parallel. In this case instruction issue 
unit contains a respective issue slot for each group of functional units, with an output coupled 
to an operation code input of the relevant group and register address outputs coupled to 
register file 14. Also in this case register file 14 has a separate result input for each group of 
functional units, as well as a separate operand output. 

10 Clock rate selection circuit 1 8 has an output coupled to a control input of clock 

circuit 16 and program counter 19. Clock circuit 16 has a clock output coupled to instruction 
issue unit 10 and register file 14. Instruction issue unit 1 0 is coupled to program counter 1 9. 
In operation a clock signal from clock circuit 16 defines successive instruction cycles. 
Normally a respective instruction is executed In each instruction cycle. In each instruction 

15 cycle instruction issue unit 10 issues an operation code of a command that is part of an 

instruction to group of functional units 12. Similarly, instruction issue unit 10 issues operand 
register addresses for an instruction to register file 14 in each instruction cycle and instruction 
issue unit 10 issues a result register address for an instruction to register file 14 in each 
instruction cycle. Due to pipelining, the operation code, operand register addresses and result 

20 register address that are issued in the same instruction cycle may belong to different 
instructions. 

In an instruction cycle group of functional units 12 executes a command 
identified by the operation code from instruction issue unit 1 0, using one or more operands 
received from register file 14. 

25 Figure 2 shows group of functional units 12 in more detail. Group 12 contains 

a plurality of functional units 20a,b (only two shown for toe sake of clarity, but more may be 
present). Operand inputs 22a,b of group 12 are coupled to operand inputs of functional units 
20a,b. Result outputs of functional units 20a,b are coupled to a result output of group 12 via 
an output multiplexer 26. An operation code input 24 is coupled to operation code inputs of 

30 functional units 20a,b and output multiplexer 26 (preferably operation code 24 is coupled to 
functional units 20a,b and output multiplexer 26 via a pre-decoder, but this is not shown for 
the sake of clarity). 

Group 12 also contains a control unit 28 and an input multiplexer 29. Input 
multiplexer 29 has a first input coupled to operand input 22a of the group and an output 



WO 2004/114128 



PCT/IB20O4/05O%4 



5 

coupled to an operand input of a second functional unit 20b. A second input of input 
multiplexer 29 is coupled to a result output of a first functional unit 20a. Control unit 28 is 
coupled to operation code input 24 and has an output coupled to a selection input of input 
multiplexer 29. 

5 In operation, received operation codes of a first type each identify one of the 

functional units 20a,b which executes the operation code. For operation codes of this first 
type control unit 28 makes input multiplexer 29 pass the operand from operand input 22b. 
The identified functional unit 20a,b executes a processing operation (for example ADD, or 
Multiply) identified by the operation code, using the operands applied to Its operand inputs. 
1 0 The identified functional unit 20a,b outputs a result Output multiplexer 26 passes the result 
from the identified functional unit 20aJ> to the result output of the group of functional units 
12. 

Figure 3a shows timing aspects of execution of operations by functional units 
20a,b. On top a trace 30 indicates successive instruction cycles. Each instruction cycle lasts 
15 for a duration of Tl. Below the top line minimum time intervals 32, 34 have been indicated 
that are needed by/functional units 20a,b to produce results during execution. Time intervals 
32, 34 may depend on the kind of operation that is selected by the operation code, on the ' 
functional unit 20a,b that executes the operation and the operand data used in the operation. 
However, the result is always available before the end of the instruction cycle, i.e. the 
20 duration of the intervals is shorter than Tl. It should be noted that figure 3a only shows • 

intervals needed for execution in a functional unit In practice, operation may be pipelined, so 
that processing of each instruction involves an instruction fetch stage, an operand fetch stage, 
an execution stage and a wsulr write stage, the different stages being executed in successive 
instruction cycles, if need be after latching intermediate results. Time intervals 32, 34 
25 concern only the execution stage. 

The operation codes also include operation codes of a second type, which 
result in operation of a cascade of functional units 20a,b. When an operation code of the 
second type is applied to operand input 24, control unit makes input multiplexer 29 pass a 
result from a first one of the functional units 20a to an operand input of a second one of the 
30 functional units 20b. Output multiplexer 26 passes the result from second one of the 
functional units 20b to the result output of group of functional units 1 2. 

As an example of an operation code of the second type is an operation code for 
the computation of an operand to a sum of a square 
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result = A*A+B 

In this example, fust functional unit 20a of group 12 is a multiplier and second functional 
unit 20b of group 12 is an adder. The operation has the register addresses of registers that 
5 contain A and B as operands. In response to the operation code first functional unit 20a of 
group 12 forms the product A*A. In response to the same operation code control unit 28 
causes multiplexer 29 to pass the products A*A as operand to second functional unit 20b of 
group 12. Still in response to the same operation code second functional unit 20b of group 12 
•forms a sum A*A+B of the received products A*A and the operand B. It should be 
10 appreciated that this operation code is merely an example. Operation codes may be provided 
for other operations (e.g. A*A-B, A/((A+B), etc. A*B+A), a single such operation code may 
be supported or a plurality. 

When more operands are available either through inclusion of more than two 
. operand register addresses in a command, or through inclusion of more than one operand in 
1 5 the same register, more complicated operations may be executed. Eg. when operands contain 
pairs of numbers (ReAJmA) and (ReB, ImB) that each represent the real part and the 
imaginary part of a complex number, a combination operation may instruct multiplier 
functional units to form products of the real pans (ReA°ReB) and of the imaginary parts 
(ImA^lmB) respectively and an adder to sum the products, in this case, group 12 preferably 
20 contains at least two multipliers and an adder as functional units, as well as multiplexers 
under control of control unit 28 to select whether the adder receives operands from operand 
inputs 22a,b or from the multipliers. 

Figure 3h shows timing aspects of the execution stage of execution of an 
operation selected by an operation code of the second type. In this case, the duration of 
25 instruction cycles is T2. The duration of time interval 36 needed before a result of this 

operation is available is a sum of a duration of a first time interval 36a needed by the first one 
of the functional units 20a, a duration of a second time interval 36b needed to pass the result 
of the first one of the functional units 20a to the operand input of the second one of the 
functional units 20b and a duration of a third time interval 36c needed by the second one of 
30 the functional units 20b fTo be more precise, instead of the duration of second time interval 
36b one should consider a difference between the duration of the time interval needed to pass 
the result from the output of the first one of the functional units 20a to the operand input of 
the second one of the functional units 20b minus the duration of the interval needed to pass 
an external operand to this operand input; this difference may be negative). 



WO 2004/114128 



PCT/IB2004/050964 



7 

The overall duration of the interval 36 before the result of an operation of the 
second type Is available is longer than the duration of the intervals 36a, 36c needed by the 
functional units 20a,b for the operations of which the operation is made up. Nevertheless this 
overall duration should fit within die duration T2 of an instruction cycle. 
5 Clock rate selection circuit 1 8 supplies a signal to clock circuit 1 6 to select the 

dock rate, Le. the duration Tl or T2 of the instruction cycle. Preferably, the clock rate is set 
as low as possible (to an instruction cycle duration that is as long as possible) without 
compromising the ability to executed of required tasks within a required time-interval. By 
reducing the clock rate power consumption of die device is reduced. 
1 0 The selectable clock rates include a slow clock rate at which the duration 

execution of instructions of the second type fits within an Instruction cycle (duration T2) and 
a fast clock rate at which the duration execution of instructions of the second type does not fit 
within an instruction cycle (duration Tl). When the clock rate is set at the slow clock rate a 
task is executed using instructions with operation codes of the second type. When the clock 
15 rate is set at die fast clock rate the task is executed without using instructions with operation 
codes of the second type, e.g. by replacing each instruction with an operation code of the 
second type by more than one instruction with an operation code of the first type. By using 
instructions with operation codes of the second type at the slow clock rate the number of 
instruction cycles needed to execute a task is reduced. Thereby execution speed is increased 
20 Any way of adapting the instructions employed in executing tie task may be 

used. In one embodiment, instruction memory 17 stores instructions of at least two programs 
for executing the same task, one using instructions with operation codes of the first type and 
aiwdwr one not using such instructions, in this embodiment clock rate selection circuit 18 
selects the relevant program in addition to the clock rate, for example by setting the initial 
25 value of program counter 19 at the start of execution of die task. 

However, many other ways may be used to avoid the use of operation codes of 
the second type during execution of the task. For example, instructions may be executed to 
jump to either a program with operation codes of the second type or without this type of 
operation codes, dependent on the clock rate that has been set Similarly, translation of 
30 instruction addresses into physical memory addresses may be made dependent on the selected 
clock rate so as to select the appropriate instructions. In these cases it is not necessary to 
provide alternative versions (with and without operation codes of the second type) of the 
whole program for executing a task: instead alternative versions may be provided only for 
sections of the program that contain such instructions (in this case instructions with operation 
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codes of the second type are preferably included only in frequently executed sections). As an 
alternative instruction issue unit may even be arranged to translate an instruction with an 
operation code of the second type into a plurality of instructions without such operation codes 
on the fly, if the fast clock rale has been selected. 
5 Preferably the operation codes of the second type support frequently executed 

instructions. 

Although the invention has been illustrated by means of an embodiment with a 
clock rate selection circuit 18, it will be understood that the clock rate may be selected in 
other ways, for example under control of die part of the program counter value, so that the 
10 clock rate is set dependent on the segment of a program from which Instructions are being 
executed, or under control of instructions from the program. 

Figure 2 illustrates an embodiment in which several functional units 20a,b 
respond to the same operation code of the second type. In addition control unit 28 responds to 
this operation code and output multiplexer 26" outputs a result from only one of the 

• 15 responding functional units 20a,b. However, it will be understood that a (pre-)decoder (not 
shown) may used that detects which functional units must be activated In response to an 
operation code and that activates these functional units 20a,b. In this case the (pre-)decoder 
activates one functional unit 20a,b per instruction cycle when the operation code is of the first 
type and a combination of functional units when the operation code is of the second type. 

20 As shown, each of the functional units 20a,b that is activated in response to the operation 
code of the second type is also able to respond individually to an operation code of the first 
type. Thus, instruction units 20a.b are efficiently reused. However, in an alternative, a part of 
the functional unils 20a.b that is used to execute an operation code of the second type in 
cascade may be of a type that does not respond individually to any operation code of the first 

25 type. Thus a certain overhead has to be introduced into the group of functional units 12. 

Although only a single input multiplexer 29 is shown by way of example, and 
only two functional units 20a,b, it will be understood that in practice more complicated 
connection networks may be provided between the outputs of functional units 20a,b or 
additional function units (not shown) in group 12. 

30 Figure 4 shows two groups 12, 40 of functional units for use in a processing 

device as shown in figure 1 , implementing a further aspect of the invention. Each of the 
groups 12, 40 has an operation selection input 24, 48 coupled to a respective issue slot from 
the instruction issue unit (not shown), and to read and write ports of the register file (not 
shown). Thus, the device is a VLIW processor (Very Long Instruction Word processor) that 
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contains multiple, substantially independently selectable commands for different groups 12, 
40. A first one of the groups 12 is arranged as shown in figure 2, except thai a further 
multiplexer 44 has been added, to a first input of which tee second operand input 22b of 
group 12 is coupled. An output of further multiplexer 44 is coupled to an operand input of 
5 second functional unit 20b. Further multiplexer 44 has a control input coupled to control unit 
28. 

A second group of functional units 40 contains a number of functional units 
40a, 40b. The output of one of the functional units 40b of second group 40 is coupled to a 
second input of further multiplexer 44 via a bypass connection 42. 
10 In operation control unit 28 recognizes when the operation code of a 

combination instruction is issued to group of functional unite 12. If so, control unit 28 causes 
multiplexers 29, 44 to pass operands from the first functional unit 20a of group 1 2 and from 
functional unit 40b of further group 40 to the operand inputs of second functional unit 20b of 
group 12. Both first and second functional unit 20a,b of group 12 respond to the combination 
15 . instruction, first functional unit 20a receiving operands from the operand inputs 22a,b of 
• group 12, multiplexer 26 passing the result from second functional unit 20b to the write port 
of register file that is provided for group 12. 

A program stored in instruction memory 17 contains an instruction that 
contains commands for both groups 12, 40. The instruction contains a combination command 
20 for a first group 12 and the command for the second group 40 contains an operation code that 
activates second functional unit 40b of the second group. Thus, in response to the instruction, 
both first functional unit 20a of first group 12 and second functional unit 40b of second group 
40 produce results that arc used as operands by second functional unit 2ub of group 12. The 
result from second functional unit 40b of second group 40 is passed between the groups 12, 
25 40 via bypass connection 42. Multiplexers 29, 44 pass the results as operands to second 
functional unit 20b of first group 12. 

As an example, this type of instruction may be used for a multiply-add 
operation in which the products of two pairs of operands are added 

30 result =A»B+C*D 

In mis example, first functional unit 20a of first group 12 is a multiplier, second functional 
unit 40b of second group 40 is a multiplier and a second functional unit 20b of first group 12 
is an adder. The instruction contains a multiply-add command (the combination command) 
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that is issued to first group 12 and a multiply command that is issued to second group 40. Hie 
multiply-add command has the register addresses of registers mat contain A and B as 
operands and the multiply command has the addresses of registers that contain C and D as ■ 
operands. In response to the instruction first functional unit 20a of first group 12 and second 
5 functional unit 40b of second group 40 form the product A*B and C*D respectively. In 
response to the same multiply-add instruction control unit 28 causes multiplexers 29, 44 to 
pass these products as operands to second functional unit 20b of first group 12. Still in 
response to the same multiply-add instruction second functional unit 20b of first group 1 2 
forms a sum A*B+CD of the received products A*B and C*D. 
10 Ibis type of combined multiplication and addition is a frequently occurring 

combination of instructions, for example in multiplication of complex numbers and therefore 
the instruction realizes considerable savings in the number of instructions mat need to be 
issued for this type of operation. However, it should be realized mat the invention is not 
limited to this instruction. For example, a similar technique could be applied to multiplication 
1 5 and subtraction, to compute A*B-C*D, or to any other combination of operations that occurs 
in certain program. The device may support an operation code tor one combination • > 
instruction only or for a plurality of such instructions. 

it should be noted that when executing a program with the functional units of 
the embodiment of figure 4, when the instruction cycle rate is too fast to accommodate the 
20 delays of second functional unit 40b of second group 40 and second functional unit 20b of 
first group 12 in succession, the program may be adapted so as to eliminate combination 
instructions, as discussed in the contest of figure 2. The combination instruction may provide 
for selection of results from different functional units (alternative to second functional unit 
40b of second group 40) for use as operand for second functional unit 20b of first group 12. 
25 These different functional units may be part of a single group 40 or of a plurality of different 
groups. Without deviating from the invention second group 40 may contain only one 
functional unit (second functional unit 40b). 

Figure 5 shows an alternative group of functional units 12 for use in the 
device. In the embodiments show this far, the combination operation is executed in a single 
30 instruction cycle. In the embodiment of figure 5 multiple instruction cycles are used. Group 
of functional units 12 contains a control register SO with an input coupled to control unit 28 
and outputs coupled to control inputs of multiplexers 29, 44 and second functional unit 20b. 
First data inputs of multiplexers 29, 44 are connected to operand inputs 22a,b. Result 
registers 52, 54 are provided with outputs coupled to second data inputs of multiplexers 29, 
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44. Inputs of result registers 52, 54 are coupled to the result outputs of one or more functional 
units (eg. 20a) in group 12 and/or to the result outputs of one or more functional in other 
groups (not shown). The input connections are not shown for the sake of clarity. 

In operation, control unit 28 responds to a combination instruction issued for 
5 execution in a first instruction cycle by causing control register 50 to load information for 
controlling multiplexers 29, 44 and second functional unit 20b of first group 12. This 
information controls multiplexers 29, 44 and second functional unit 20b of first group 12 in a 
second instruction cycle that follows the first instruction cycle. In the second instruction 
cycle results latched in result registers 52, 54 are passed as operands to second functional unit 
10 20b of group 12 and this second functional unit 20b receives a control signal to execute its 
part of the command implied by the combination instruction in the second instruction cycle. 
In response second functional unit 20b produces a result at the end of the second instruction 
cycle. 

In this way a next instruction can be executed in group 12 in the second 
15 instruction cycle, in parallel with execution of part of the combination instruction by second •. 
functional unit 20b. For example, execution of a first instruction to compute A*B-C*D could : 
be started in a first instruction cycle and a second instruction to compute A*D+B*C could be 
started in the next instruction cycle. Thus, the real and imaginary parts of two numbers A+iC 
and B+iD are computed using two instructions. 

20 Of course it should be avoided that a conflict occurs between the results from 

both the combination instruction and the next instruction. This may be realized in various 
ways. Jn one embodiment the next instruction is selected from a subset of instructions that do 
not produce a result in the second instruciion cycle (e.g. another combination instruction, or a 
NOP instruction). In this embodiment control register 50 also controls output multiplexer 26 

25 to pass the result from second functional unit 20b. In another embodiment a bypass register 
(not shown) may be used to pass the result of second functional unit 20b in parallel with the 
result from the functional unit that responds to the next instruction. 

It should be noted that in the embodiment of figure 5 the program need not be 
adapted when the instruction cycle rate is too fast to accommodate the delays of the first and 

30 second functional unit 20a,b in a single instruction cycle. 

Although figure 5 shows result registers 52, 54 inserted before multiplexers 
29, 44, these registers 52, 54 may be omitted if wave pipelining is used. In this case 
propagation delays within the functional units 20a,b are used to allow results from the 
combination instruction and the next instruction to be present simultaneously at the outputs 
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of second functional unit 20b and the functional unit that executes the next instruction. In a 
further embodiment registers may be provided in front of the particular functional units that 
produce the results used by second functional unit 20b of first group 12. These registers are 
arranged to respond to the combination instruction by latch the operands of these functional 
5 units and to supply these operands, after the operands have been applied directly from inputs 
22a,b In a first instruction cycle, to the particular functional units also during a subsequent 
instruction cycle. 

Although the invention has been illustrated using combination instructions 
involving successive execution of two functional units in series hi response to the same 
10 command, it will be understood that combination commands may be provided involving a 
greater number of functional units in series. 
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CLAIMS: 



1- An instruction controlled data processing device, the device comprising 

an instruction issue unit (10), having an issue slot (1 1) for issuing instructions 
from an instruction set, the Instruction issue unit issuing respective ones of the instructions in 
successive instruction cycles; 
5 - a registCT file (14) with an read port and a write port; 

a group (12) of functional units (20a,b), each functional unit (20a,b) having a 
control input coupled to the issue slot (1 1), an operand input (22a,b) coupled to the read port 
and a result output coupled to the write port, each functional unit (20a,b) being arranged to 
respond to instructions from a respective sub-set of the instruction set to which the other 
10 functional units (20a,b) do not respond, the instruction set further comprising a combination 
instruction to which a first and second one of the functional units (20a,b) respond; 

a control unit (28) coupled to the issue slot (1 1) and responsive to the 
combination instruction from the instruction set, to route the result output of the first one of 
the functional units (20a; to the operand input of the second one of the functional units (20b;. 

15 

2. An instruction controlled data processing device according to Claim 1 , 

organized as a VLIW processor, the issue slot (1 1) being one of a plurality of issue slots of 
Ihe instruction issue unit for issuing a VI .1 W instruction word that contains the combination 
instruction as one of its instructions, the register fite < 14) having a plurality of sets of read 

20 and write ports, the device comprising respective functional units or groups of functional 
units each coupled to a respective one of the issue 3lots and the sets of read and write ports 
for executing respective instructions from the VLIW instruction word, the first and second 
one of the functional units m responding to the combination instruction issued in the issue 
slot in parallel with execution of instructions issued in the same instruction word as the 

23 combination instruction. 

3 - An instruction controlled data processing device according to Claim 1, 

wherein the first and second one of the functional units (20a,b) respond to the combination 
instruction in a same instruction execution cycle. 
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4. An instruction controlled data processing devioe according to Claim 3 , 
comprising a clock circuit (16) for clocking the instruction cycles, the clock circuit (16) 
having a plurality of selectable clock rates, including a first clock rate that is sufficiently slow 

5 to accommodate within an instruction execution cycle the latency involved in producing a 
result from the second one of the functional units (20b) in response to an operand applied to 
the first one of the functional units (20a) also during execution of the combination instruction 
within the instruction execution cycle, and a second clock rate that is too fast to 
accommodate said latency in the instruction cycle, but accommodates latency of instructions 
10 from said sub-sets. 

5. An instruction controlled data processing device according to Claim 1, 
wherein the instruction issue unit (10) has a further issue slot and the register file (14) has a 
further read port, the device comprising a further functional unit (40b) having a control-input 

1 5 coupled to the further issue slot and an operand input coupled to the further read port, the 
control unit (28) being arranged to route the result output of the further functional units (40b) 
to a further operand input of the second one of the functional units (20b) under control of the 
combination instruction, bypassing the register file (14) under control of the combination 
instruction. 

20 

6. An instruction controlled data processing device according to Claim 5, 
programmed with a program that contains a VLI W instruction that contains a command for 
flic- further functional unit (40b) and thct combination instruction ti.tr the group ot functional 
units (12) for issue in a same instruction cycle. 

25 

7. An instruction controlled data processing device according to Claim 1 , 
wherein the control unit (28) is arranged to make the second one of the functional units (20b) 
respond to the combination instruction in an instruction execution cycle following an 
instruction execution cycle in which the first one of the functional units (20a) responds to the 

30 combination instruction. 



8. An instruction controlled data processing device according to Claim 7, 

wherein the result of the first one of the functional units (20a) is routed without intermediate 
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latching from the first one of the functional units (20a) to the operand input of the second one 
of the functional units (20b). 

9. A method of executing a processing task, the method comprising 
5 - providing a group of functional units (12), 

issning successive instructions to the group (1 2); 
executing those of the instructions that are of a first type each with an 
individual one of the functional units (20a,b), 

executing an instructions that is of a second type with a first and a second one 
10 of the functional units in series (20a,b); 

routing a result of the first one of the functional units (20a) to an operand of 
the second one of the functional units (20b) in response to the instruction of the second type. 

10. A method according to Claim 9, wherein the first and the second one of the 
1 5 functional units (20a,b) respond to the instruction of the second type in a same instruction 

execution cycle, the method comprising 

selecting an instruction cycle rate from at least a first and second rate, the first 

rate being so slow that execution of a combination instruction by a cascade of at least two of 

the functional units (20a,b) fits within an instruction cycle at the first rate, the second rate 
20 being so fast that only execution of instructions by single ones of the functional units fits. 

within the instruction execution cycle at the second rate, execution of the combination 

instruction not fitting within one instruction execution cycle at the second rate; 

adapting the instructions used to execute the processing lash to the selecied 

instruction cycle rate, so that the combination instruction is used when the task is executed at 
25 the first rate and the combination instruction is replaced by instructions of the first type with 

corresponding effect when the task is executed at the second rate. 

11. A method according to Claim 9, comprising 

issuing the successive instructions each as part of a VLIW instruction word 
30 that contains a plurality of instructions for respective further functional units (40a,b); 

including in the instruction word that contains the instruction of the second 
type an further instruction for a particular one of the further functional units (40a,b); 
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routing a further result of the further instruction from the particular one of the 
further ftnotional units (40a,b) to a further operand input of the second one of the functional 
units (20b) in response to the instruction of the second type. 
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